Automated university lecture timetable using Heuristic Approach

Fuzzy Genetic Heuristic for University Course Timetable Problem

University Course Timetable Problem is NP-Hard combinatorial optimization problem which lacks analytical solution methods. It has received tremendous attention from disciplines like Operations Research and Artificial Intelligence during past few years given its wide use in universities. Several algorithms have been proposed most of which are based on heuristics like Search techniques and Evolut...

Supporting tools for automated timetable planning

To satisfy the growing demand in railway transportation, infrastructure managers have the necessity to design more effective timetables. To this aim it is necessary to rely on automatic timetabling support tools that can provide feasible timetables with improved performance. In this paper we propose a hierarchical framework for timetable design that includes a microscopic, mesoscopic and macros...

Solving Timetable Problem by Genetic Algorithm and Heuristic Search Case Study: Universitas Pelita Harapan Timetable

Automated Service Composition Using Heuristic Search

Automated service composition is an important approach to automatically aggregate existing functionality. While different planning algorithms are applied in this area, heuristic search is currently not used. Lacking features like the creation of compositions with parallel or alternative control flow are preventing its application. The prospect of using heuristic search for composition with qual...

Adaptive Linear Combination of Heuristic Orderings in Constructing Examination Timetable

In this paper, we investigate an adaptive linear combinations of graph coloring heuristics with a heuristic modifier for solving the examination timetabling problem. We invoke a normalisation strategy for each parameter in order to generalise the specific problem data. Two graph coloring heuristics were used in this study (largest degree and saturation degree). A score for the difficulty of ass...